package Leetcode第一期;

public class 构建乘积数组_66 {
    public int[] constructArr(int[] a) {
        if(a == null || a.length == 0) return a;
        int[] b=new int[a.length];
        b[0]=1;
        int tmp=1;
        //下三角
        for(int i=1;i<a.length;i++){
            b[i]=b[i-1]*a[i-1];
        }
        //上三角
        for(int i=a.length-2;i>=0;i--){
            tmp*=a[i+1];
            b[i]*=tmp;
        }
        return b;
    }
}
